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Abstract 

In this paper, we establisli some common fixed point tlieorems for two 
pairs of occasionally weakly compatible single and set- valued maps satisfy- 
ing a strict contractive condition in a metric space. Our results unify and 
extend many results existing in the literature including those of Aliouche 
[3], Bouhadjera [4] and Popa |18)-[23). Also we establish another com- 
mon fixed point theorem for four occasionally weakly compatible single 
and set- valued maps of Gregus type which improves the results of Djoudi 
and Nisse [5], Pathak et al. [16] and others and we end our work by giv- 
ing another theorem which generalizes the results given by Elamrani and 
Mehdaoui [6j, Mbarki 13 and references therein. 
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1 Introduction and preliminaries 

Throughout this paper, {X,d) denotes a metric space and Vfb{X) the class of 
all nonempty bounded closed subsets of X. We recall these usual notations: for 
X G X and AC X, 

d{x, A) M{d{x, y) -.y G A}. 

Let H be the associated Hausdorff metric on Vfb{X): for every A and every B 
in Vfb{X), 

H{A, B) = maxjsup d{x, B), sup d{A, y)} 

x&A yeB 
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and 



S{A, B) = sup{d(a, 6) : a e A, 6 e B}. 

For simplicity, we write 5{a, B) in place of <5({a}, B); as well as 5{A, h) in place 
oi5{A,{h]). 

In the following, we use small letters: /, g, ... to denote maps from X to 
X and capital letters: F, G, . . . for set-valued maps; that is, maps from X to 
Vfb{X) and we write fx for f{x) and Fx for F{x). 

The concepts of weak commutativity, compatibility, noncompatibility and 
weak compatibility were frequently used to prove existence theorems in fixed and 
common fixed points for single and set- valued maps satisfying certain conditions 
in different spaces. The study of common fixed points on occasionally weakly 
compatible maps is new and also interesting. This notion which is defined by 
Al-Thagafi and Shahzad [2] and which is published in 2008, has been used by 
Jungck and Rhoades [TT] in 2006 and by Abbas and Rhoades [T] in 2007. 

We begin by a short historic of these different notions. Generalizing the 
concept of commuting maps, Sessa [23] introduced the concept of weakly com- 
muting maps. / and g are weakly commuting if 

d{fgx,gfx) < d{gx,fx) 

for all x ^ X, where / and g are two self-maps of {X,d). 

In 1986, Jungck [7] made more generalized commuting and weakly commut- 
ing maps called compatible maps. / and g are said to be compatible if 

(1) lim d{fgxn,gfxn) = 

n — >oo 

whenever {x„)n£N is a sequence in X such that lim fxn — lim gxn = t for some 

n — >oo n — >oo 

t ^ X . This concept has been useful as a tool for obtaining more comprehensive 
fixed point theorems. Clearly, commuting maps are weakly commuting and 
weakly commuting maps are compatible, but neither implication is reversible 
(see H). 

Further, the same author with Murthy and Cho [9j gave another generaliza- 
tion of weakly commuting maps by introducing the concept of compatible maps 
of type {A), f and g are said to be compatible of type (A) if in place of (1) we 
have the two equalities 

lim d{fgxn,g^xn) = and lim d[gfxn, pXn) = 0. 

n — *oo n — *oo 

Obviously, weakly commuting maps are compatible of type {A). From [S] it 
follows that the implication is not reversible. 

In their paper (15j . Pathak and Khan extended type {A) maps by introduc- 
ing the concept of compatible maps of type {B) and compared these maps with 
compatible and compatible maps of type {A) in normed spaces. To be com- 
patible of type (_B), / and g above have to satisfy, in lieu of condition (1), the 
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inequalities 



\im d{fgxn,g'^x„) < ^ Mm d{fgxn, ft) + lim d{ft, f'^Xn) 

n — >oo Z Ln — >oo n — >oo 



and 



lim d{gfxn,f^Xr. 



1 

< - 
- 2 



lim d{g fx „,gt) + lim d{gt, g^Xn) 



It is clear that compatible maps of type {A) are compatible of type (B). The 
converse is not true f[T5]). 

In 1998, Pathak et al. [16] introduced an extension of compatibility of type 
(A) by giving the notion of compatible maps of type (C). / and g are compatible 
of type (C) if they satisfy the two inequalities 

lim d{fgxn,g^xn) < I; lim d{fgxn,ft)+ lim d{ft,f'^Xn) 

71— »-cso o Lti— >oo n — >-oo 

+ lim d[ft,g'^Xn) 

n— >oo 

lim d{gfXn,f'^Xn) < ^ lim d{gfxn,gt)+ lim d{gt,g'^Xn) 

n— >oo Ln^oQ n—>-oo 

+ lim d{gt,f'^Xn) 

n — *oo 

The same authors gave some examples to show that compatible maps of type 
(C) need not be neither compatible nor compatible of type {A) (resp., type 
{B)). 

In |14j the concept of compatible maps of type (P) was introduced and 
compared with compatible and compatible maps of type {A), f and g are 
compatible of type (P) if in lieu of (1) we have 

lim d{f'^Xn,g^Xn) = 0. 



Note that compatibility, compatibility of type (A) (resp. (P), (C) and (P)) are 
equivalent if / and g are continuous. 

Afterwards, Jungck [8J generalized the compatibility, the compatibility of 
type (A), (P), (C) and (P) by introducing the concept of weak compatibility. 
He defines / and g to be weakly compatible if ft = gt,tQX implies fgt = gft. 

It is known that all of the above compatibility notions imply weakly com- 
patible notion, however, there exist weakly compatible maps which are neither 
compatible nor compatible of type {A), (P), (C) and (P) (see [5^). 

Recently in a paper submitted before 2006 but published only in 2008, Al- 
Thagafi and Shahzad [2] weakened the concept of weakly compatible maps by 
giving the new concept of occasionally weakly compatible maps. Two self-maps 
/ and g oi X are called occasionally weakly compatible maps (shortly owe) if 
there is a point x in X such that fx = gx at which / and g commute. This 
notion is used in 2006 by Jungck and Rhoades [llj to prove some common fixed 
point theorems in symmetric spaces. 
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In their paper [T^, Kaneko and Sessa extended the compatibility to the 
setting of single and set-valued maps as follows: f : X ^ X and F : X ^ 
Vfb{X) are said to be compatible if fFx G VfbiX) for all a; £ A:" and 

lim HiFfx„,fFx„)^0 

n — *oo 

whenever (x„)„gN is a sequence in X such that /x„ t, Fxn A d Vfb{,X) 
and t& A. 

After, in [TU] Jungck and Rhoades extend the concept of compatible single 
and set-valued maps by giving the concept of weak compatibility. Maps / and 
F are weakly compatible if they commute at their coincidence points; i.e., if 
fFx — F fx whenever fx e Fx. 

More recently. Abbas and Rhoades P extended the definition of owe maps 
to the setting of set-valued maps and they proved some common fixed point 
theorems satisfying generalized contractive condition of integral type. / and 
F are said to be owe if and only if there exists some point x in X such that 
fx G Fx and fFx C Ffx. Clearly, weakly compatible maps are occasionally 
weakly compatible. However, the converse is not true in general. The example 
below illustrate this fact. 

1.1 Example Let X = [l,oo[ with the usual metric. Define f : X ^ X and 
F -.X ^ VfbiX) by, for all x e X, 

fx ^2x + l, Fx ^ [l,2a; + 1]. 

fx^2x + le Fx and fFx = [3,4a; + 3] C Ffx ^ [l,4a; + 3]. 
Hence, / and F are occasionally weakly compatible but non weakly compatible. 

2 General fixed point theorems 

In this section, before giving our first main result, we recall this definition. 

2.1 Definition Let F : X ~> 2"^ be a set-valued map on X . x ^ X is a fixed 
point of F if X Fx. 

2.2 Theorem Let f , g : X ^ X be maps and F , G : X ^ Vfb{X) be set- 
valued maps such that the pairs {/, F} and {g, G} are owe. Let ip : (M+)^ — > M 
be a real map satisfying the following conditions: 

{(pi) : (p is nonincreasing in variables t^ and t^, 
1<P2) ■■ <pit,0,0,t,t) > Vt > 0. 

//, for all X and y ^ X for which max{(i(/a;, gy), d{fx, Fx), d{gy, Gy)} > 0, 
(2.2) ifiidifx, gy), d(fx, Fx), d{gy, Gy),d{fx, Gy), d{gy, Fx)) < 
then f , g, F and G have a unique common fixed point. 
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Proof 

i) We begin to show the existence of a common fixed point. 

Since the pairs {/, F} and {g, G} are owe then, there exist u, v in X such that 

fu e Fu, gv e Gv, fFu C Ffu and gGv C Ggv. 

First, we show that gv = fu. Suppose that is not the case, then by (2.3), we 
have 

'fiidifu, gv), d{fu, Fu), d{gv, Gv),d{fu, Gv), d{gv, Fu)) 
= 'f{d{fu, gv), 0, 0, d{fu, Gv),d{gv, Fu)) < 

and by (.^i), 

f{d{fu, gv),0, 0, d{fu, gv), d{fu, gv)) < 
which from ((^2) gives d{fu,gv) = 0. So fu — gv. 

Next, we claim that f^u = fu. If it is not, then condition (2.3) impUcs that 

^{dif^u, gv), d(f^u, Ffu),d{gv, Gv), d{f^u, Gv), d{gv, Ffu)) 
= Mfu, fu), 0, 0, d{f\, Gv), d{fu, Ffu)) < 0. 

By {(pi) we have 

ifiidif^u, fu), 0, 0, d( A, fu), dif^u, fu)) < 

which, from {(^2), gives d{f^u, fu) = 0. We have f^u = fu. 

Since (/, F) and {g, G) have the same role, we have gv = g^v. Therefore, 

ffu ^ fu ~ gv = ggv — gfu, fu = f'^u G fFu C Ffu, so fu G Ffu and 

fu = gfu G Gfu. Then fu is a common fixed point of /, g, F and G. 

a) Now, we show uniqueness of the common fixed point. 

Put fu = w and let w' be another common fixed point of the four maps such 
that w 7^ w' , then, by (2.3), we get 

(p{d{fw, gw'), d{fw, Fw), d(gw' , Gw'),d{fw, Gw'), d(gw' , Fw)) 
= ifiidifw, gw'), 0, 0, d{fw, Gw'), d{gw', Fw)) < 0. 

By {(fii), we get 

f{d{f'w,gw'),0,0,d{fw,gw'),d{fw,gw')) < 0. 

So, by (</?2), d{fw,gw') — and thus d{fw,gw') — d{w,w') — 0. ^ 

We can give two variants of Theorem 12.21 

2.3 Theorem Let f , g : X ^ X he maps and F , G : X ^ Vfb{X) be set- 
valued maps such that the pairs {/, F} and {g, G} are owe. Let ip : (M+)^ — > R 
be a real map satisfying the following conditions: 
(ipi) : if is nonincreasing in variables t^ and te, 
1(P2) ■■ for every t' , (p{t' , t, 0, 0, t,t)>0\ft> 0. 
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//, for all X and y £ X for which max{d(fx, gy), d{fx, Fx), d{gy, Gy)} > 0, 
(2.3) viH{Fx, Gy),d{fx, gy), d{fx. Fx), d(gy, Gy),d{fx, Gy), d(gy, Fx)) < 
then f , g, F and G have a unique common fixed point. 
Proof 

i) We begin to show the existence of a common fixed point in a similar proof of 
Theorem!^ 

Since the pairs {/, -F} and {g, G} are owe then, there exist u, v in X such that 
fu e Fu, gv e Gv, fFu C Ffu and gGv C Ggv. 

First, we show that gv — fu. Suppose that is not the case, then condition (2.2) 
imphes that 

ip{H{Fu, Gv), d{fu, gv),d{fu, Fu),d{gv, Gv), d{fu, Gv),d{gv, Fu)) 
= ifiiHiFu, Gv), d(fu, gv),Q, 0, d{fu, Gv), d{gv, Fu)) < 0. 

By (ifii) we have 

(p{H{Fu, Gv),d{fu, gv), 0, 0, d{fu, gv),d{fu, gv)) < 

which from ((^2) gives d{fu,gv) = 0. So fu — gv. 

Next, we claim that f'^u = fu. If it is not, then condition (2.2) implies that 

'p{H{Ffu, Gv), d{f^u, gv), d{f^u, Ffu), 
d[gv,Gv),d{fu,Gv),d{gv,Ffu)) 
= ip{H(Ffu, Gv), d(f^u, fu), 0, 0, d{f^u, Gv), d{fu, Ffu)) < 0. 

By (<pi) we have 

ip{H{Ffu, Gv),d{fu, fu), 0, 0, d(f^u, fu), d(f^u, fu)) < 

which, from {(P2), gives d{f^u, fu) = 0. We have f^u — fu. 
Since (/, F) and {g, G) have the same role, we have gv = g^v. Therefore, 
ffu ^ fu = gv — ggv — gfu, fu — f^u S fFu C Ffu, so fu G Ffu and 
fu = gfu e Gfu. Then fu is a common fixed point of /, g, F and G. 

ii) Now, we show uniqueness of the common fixed point. 

Put fu = w and let w' be another common fixed point of the four maps such 
that w 7^ w' , then, by (2.2), we get 

^{H{Fw, Gw'), difw, gw'),difw, Fw), 
d{gw' , Gw'), d(fw, Gw'), d{gw' , Fw)) 
= ip{H{Fw, Gw'), difw, gw'),0, 0, d{fw, Gw'),d{gw', Fw)) < 0. 

By ifi), we get 

ifiiHiFw, Gw'), difw, gw'),0, 0, difw, gw'), difw, gw')) < 0. 

So, by ((^2), difw,gw') = and thus difw,gw') = diw,w') — 0. ^ 
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2.4 Theorem Let /, g : X ^ X be maps and F , G : X Vfb{X) he set- 
valued maps such that the pairs {/, F} and {g, G} are owe. Let (p : (IR+)^ — » M 
be a real map satisfying the following conditions: 

(ipi) : (fi is nondecreasing in variable ti and nonincreasing in variables and 
te, 

{1P2) : ^{t,t,0,0,t,t) > V t>0. 

If, for all X and y & X for which max{d{fx, gy), d{fx, Fx), d{gy, Gy)} > 0, 
(2.4) ip{6{Fx, Gy), d{fx, gy), d{fx. Fx), d{gy, Gy), d{fx, Gy), d{gy, Fx)) < 
then f, g, F and G have a unique common fixed point. 
Proof 

i) We begin to show existence of a common fixed point. The beginning of the 
proof is similar of that of previous theorems. 

With the same notations, we suppose that gv ^ fu. then condition (2.4) imphes 
that 

(p{5{Fu, Gv), d{fu, gv), d{fu, Fu), d{gv, Gv), d{fu, Gv), d{gv, Fu)) 
= ip{S{Fu, Gv), d{fu, gv), 0, 0, d{fu, Gv), d{gv, Fu)) < 0. 

By {(fii) we have 

(f {d(fu, gv),d{fu, gv), 0,0, d{fu, gv),d{fu, gv)) < 

which from ((^2) gives d{fu, gv) = 0. So fu = gv. Next, we claim that f^u = fu. 
If it is not, then condition (2.4) implies that 

ip{S{Ffu, Gv), dif^u, gv), d{f\, Ffu), d{gv, Gv), d{f\, Gv), d{gv, Ffu)) 
= ip{5{Ffu, Gv), d{f\, fu),0, 0, d{f\, Gv), d{fu, Ffu)) < 0. 

By (ipi) we have 

ipid{f\, fu), d{f\ fu),0, 0, d{f\ fu), d{f\, fu)) < 

which, from ((/?2), gives d{f'^u, fu) = which implies that f'^u = fu. 
Since (/, F) and {g, G) have the same role, we have: g'^v = gv. Therefore, 
//w = fu = gv = ggv = gfu, fu = f-^u S fFu c Ffu, so fu G Ffu and 
fu = gfu e Gfu. Then fu is a common fixed point of /, g, F and G. 

ii) Now, we show uniqueness of the common fixed point. 

Put fu = w and let w' be another common fixed point of the four maps such 
that w ^ w' , by (2.4), we get 

Lp{5{Fw, Gw'), d{fw, gw'), d{fw, Fw), d{gw', Gw'), d{fw, Gw'), d{gw' , Fw)) 
= ip{6{Fw, Gw'), d{fw, gw'), 0, 0, d{fw, Gw'), d{gw' , Fw)) < 0. 

By (<pi), we get 

fidifw, gw'), d{fw, gw'), 0, 0, d{fw, gw'),d{fw, gw')) 
= (p{d{w, w'), d{w, w'), 0, 0, d{w, w'), d{w, w')) < 0. 

So, by {1^2), d{w, w') = and thus w = w'. 
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2.5 Remark Truly Theorenis l2.3ll2.4] are generalizations of corresponding theo- 
rems of [3], [4], [18]-[23j and others since we extended the setting of single- valued 
maps to the one of single and set-valued maps, also we deleted the compactness 
in [3], [H], we further add that we not required the continuity, although we 
used the strict contractive conditions (2.3), (2.4) which are substantially more 
general than the inequalities in the cited papers, and we weakened the concepts 
of compatibility, compatibility of type (A), compatibility of type (C), compati- 
bility of type (P) and weak compatibility to the more general one say occasional 
weak compatibility. Finally we deleted some assumptions of functions (p which 
are superfluous for us but are necessary in the papers [3], [1], [T5]-[23j. 

If we let / = g and F = G in Theorems [221 ESI and [2H we get different 
corollaries. As example, we give the following corollaries of Theorem 12.41 

2.6 Corollary Let f : X ^ X and let F : X ^ VfbiX) such that the pair 
{f,F} is owe. Let ip : (M+)^ —fRbea real map satisfying conditions {ipi) and 
(^2) of Theorem \2.4\ and 

p{5[Fx, Fy), d{fx, fy), d[fx, Fx),d{fy, Fy),d{fx, Fy), d(fy, Fx)) < 

for all X and y ^ X for which maix{d{fx,fy),d{fx,Fx),d{fy,Fy)} > 0, then 
f and F have a unique common fixed point. 

Now, if we let / ~ g, we get the next result: 

2.7 Corollary Let f be a self-map of a metric space {X, d) and let F , G : 
X VfbiX) be set-valued maps. Suppose pairs {/, F} and {/, G} are owe and 
ip : (IR+)^ —f M satisfies conditions {ifi) and {1P2) of Theorem \2.4\ and 

^{5{Fx, Gy),d{fx, fy),d{fx, Fx),d{fy, Gy),d{fx, Gy), d{fy, Fx)) < 

for all X and y ^ X for which max{d{fx,fy),d{fx,Fx),d{fy,Gy)} > 0, then 
f , F and G have a unique common fixed point. 

With different choices of the real map (/s, we obtain the following corollaries: 

2.8 Corollary // in the hypotheses of Theorem \2.4\ we have instead of (2.4) 
one of the following inequalities, for all x and y ^ X whenever the right hand 
side of each inequality is not zero, then the four maps have a unique common 
fixed point. 

(a) S{Fx,Gy) < kmax{d{fx,gy),d{fx,Fx),d{gy,Gy),d{fx,Gy),d{gy,Fx)} 

where < k < I, 

(6) S^iFx,Gy) < c^uie.x{d\fx,gy),d\fx,Fx),d\gy,Gy)} 

-t-C2 max{d(/a;, Fx)d{fx, Gy),d{gy, Gy)d{gy, Fx)} 
+C3d{fx, Gy)d{gy, Fx) 
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where ci > 0, C2, C3 > and ci + C3 < 1, 

(c) 6{Fx,Gy) < [aSP-\Fx,Gy)d{fx,gy) 

+/3<5P-2 (^p^^ Gy)d{fx, Fx)d{gy, Gy) 
+-fdP-\fx,Gy)d{gy,Fx) 
+Sdifx,Gy)dP-\gy,Fx)]i 

where a>0, f3,j,S>0, a + j + 5<l and p > 2, 

(d) dHFx,Gy)<- 
a 

where a > 0, /3, 7, (5, e > and /? + 7 < a, 

(e) S{Fx,Gy) < [adP{fx, gy) + pdPifx, Fx) + jdP{gy,Gy)]i 
+5[d{fx,Gy)d{gy,Fx)Y 
where < a < (1 - 5)p , f3, S > and p eW = {1, 2, . . .}. 
Proof 

For proof of (a), (6), (c), (d) and (e), we use Theorem 12.41 with the following 
functions ip which satisfy, for every case, hypothesis (ipi) and {ip2) 
for (a): 

(p{S{Fx, Gy),d{fx, gy), d{fx, Fx), d{gy, Gy),d{fx, Gy), d{gy, Fx)) 
= d{Fx,Gy) - kma.x{d{fx,gy),d{fx,Fx),d{gy,Gy),d{fx,Gy),d{gy,Fx)}. 

This function ip is used by many authors with single maps, for example: [llj in 
Theorem 1, Example 3.4 in [T7]. 
For (&): 

ip{d{Fx, Gy),d{fx, gy), d{fx. Fx), d{gy, Gy),d{fx, Gy), d{gy, Fx)) 
= S'^iFx, Gy) - ci max{d2(/a;, gy),d^{fx. Fx), d^{gy, Gy)} 
-C2 max{d(/a::, Fx)d{fx, Gy), d{gy, Gy)d{gy, Fx)} 
-C3d{fx,Gy)d{gy,Fx). 

This function (f is Example 2 of |21j . 
For (c): 

(p{S{Fx, Gy),d{fx, gy), d{fx. Fx), d{gy, Gy),d{fx, Gy), d{gy, Fx)) 
= S{Fx,Gy)^[aSP-\Fx,Gy)d{fx,gy) 
+l35P-\Fx, Gy)d{fx, Fx)d{gy, Gy) 
+jdP-\fx,Gy)d{gy,Fx)+Sd{fx,Gy)dP-'{gy,Fx)]K 

For p = 3, we have Example 3.4 of ^ and Example 3 of [22,. If we take p — 2, 
(fi is Example 1 of |19j. 



f3dHf^,gy) ' ^d{fx,Gy)d{gy,Fx) 



l + 6d^fx,Fx) + ed^gy,Gy)^ 
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For (d): 



(p{5{Fx, Gy),d{fx, gy), d{fx, Fx), d{gy, Gy),d{fx, Gy), d{gy, Fx)) 



5\Fx,Gy)-- 
a 



'pd\fx,gy) • ldif--:Gy)d{gy,Fx) 



1 + 5d^{fx, Fx) + ed2(gy, Gy) 



This function is that one of Example 6 of . 
And for (e): 

ip{5{Fx, Gy), d{fx, gy), d{fx. Fx), d{gy, Gy),d{fx, Gy), d{gy. Fx)) 
= S{Fx,Gy) - [adP(fx,gy)+pdP(fx,Fx)+jdP{gy,Gy)]- 
-5[d{fx,Gy)d{gy,Fx)Y 



2.9 Corollary Let f , g be two self-maps of a metric space {X, d) and let F 
and G : X ^ VfbiX) be set-valued maps such that the pairs {f,F} and {g,G} 
are owe. Suppose that, for all x, y £ X , we have the inequality 

if) SP{Fx,Gy) < adP{fx,gy)+f]dP{fx,Fx)+jdP{gy,Gy) 

such that < a < 1, P and 7 > and p G N* = {1, 2, . . .} whenever the right 
hand side of the above inequality is positive. Then f , g, F and G have a unique 
common fixed point. 

Proof 

We give this corollary because it is an interesting particular case of the previous 
corollary. We obtain the result by using (e) in CoroUarv 12.81 with (5 = 0. ^ 



3 Two other type common fixed point theorems 

We begin by a Gregus type common fixed point theorem. As we already said, 
in 1998, Pathak et al. [IS] gave an extension of compatibility of type {A) by 
introducing the concept of compatibility of type (C) and they proved a common 
fixed point theorem of Gregus type for four compatible maps of type (C) in a 
Banach space. Further, Djoudi and Nisse [5] extended the result of p6] by 
weakening compatibility of type (C) to the weak one without continuity. 

Our objective here is to establish a common fixed point theorem for four 
occasionally weakly compatible single and set- valued maps of Gregus type in a 
metric space which improves the results of [S], [16j and others. 

3.1 Theorem Let f and g : X X be maps, F and G . X ^ Vfb{X) be set- 
valued maps such that the pairs {/, F} and {g, G} are owe. Let 4" : R"*" — > K"*" 
be a nondecreasing map such that, for every t > Q, < t and satisfying the 

following condition: 

(3.1) 5P{Fx,Gy)<nadP[fx,gy) + [l-a)di{gy,Fx)di{fx,Gy)] 
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for all X and y € X, where < a < 1 and p > 1. Then j , g, F and G have a 
unique common fixed point. 

Proof 

Since /, F and g, G are owe, as in proof of Theorem 12.31 there exist u, v in X 
such that fu e Fu, gv G Gv, fFu C Ffu, gGv C Ggv. 

i) As in proof of Theorem 12.31 we begin to show existence of a common fixed 
point. We have, 

SP{Fu, Gv) < ^{adP{fu, gv) + (1 - a)d? {gv, Fu)d^ {fu, Gv)) 

and by the properties of 5 and 5*, we get 

dP{fu,gv) < SP{Fu,Gv) < ^{dP{fu,gv)). 

So, if d{fu, gv) > 0, ^'(i) < t for t > 0, we obtain 

dP{fu,gv) < 6P{Fu,Gv) < ^{dP{fu,gv)) < dP{fu,gv) 

which is a contradiction, thus we have d{fu,gv) = 0, hence fu = gv. 
Again, if d{f'^u, fu) > 0, then by (3.1), we have 

5P{Ffu, Gv) < MadP{f^u, gv) + {1 - a)di {gv, Ffu)di {f^u, Gv)] 

and hence 

dP{f^u,fu) < SP{Ffu,Gv) < 'f[dP{f^u,fu)] 

Since d{f^u, fu) > 0, we obtain 

dP{f^u,fu) < SP{Ffu,Gv) < 'f[dP{f\,fu)] < dP{f\,fu) 

what it is impossible. Then we have d{f^u, fu) — 0; i.e., f^u = fu. Similarly, 
we can prove that g^v — gv, let fu = w then, fw — w — gw, w G Fw and 
w G Gw, this completes the proof of the existence. 

ii) For the uniqueness, let w' be a second common fixed point of /, g, F and G 
with w' ^ w. Then, d{w,w') = d{fw,gw') < S{Fw,Gw') and, by assumption 
(3.1), we obtain 

SP{Fw,Gw') < ^adP{fw,gw') + (1 - a)d^ {fw,Gw')d^ {gw' ,Fw)] 
and thus 

dP{w,w') = dP{fw,gw') < 6P{Fw,Gw') < ^[dP{w,w')] < dP{w,w') 

Since d{w, w') > 0, we have a contradiction. So, w = w' . ^ 

3.2 Theorem Let f and g : X ^ X be maps, F and G . X ^ Vfb{X) be set- 
valued maps such that the pairs {/, F} and {g, G} are owe. Let 4* : 
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be a nondecreasing map such that, for every t > 0, '^(t) < t and satisfying the 
following condition: 

SP{Fx,Gy) < nadP{fx,gy) + il-a)max{adP(fx,Fx),(3dP{gy,Gy), 
di {fx, Fx)di [gy, Fx),d^ {gy, Fx)d^ {fx, Gy), 

\{dP{fx,Fx)+dP{gy,Gy))]] 

for all X and y £ X, where 0<a<l, 0<a,f3<l and p > I. Then f, g, F 
and G have a unique common fixed point. 

Proof 

Since /, F and g, G are owe, as in proof of Theorem l2 . 2) there exist u,vu\X such 
that fu G Fu, gv e Gv, fFu C Ffu, gGv C Ggv. Since is a nondecreasing 
function and since for any real numbers c and d, < max{c, c?} we have, for 
all X, y € X, 

6P{Fx, Gy) < nadP{fx, gy) + {1 - a) max{dP(/x, Fx), dP{gy, Gy) 
d^ {fx, Fx)di {gy, Fx), d^ {gy, Fx)di {fx, Gy)]] 

and, for u and v, 

6P{Fu,Gv) < ^adP{fu,gv) + (1 - a)di {gv, Fu)d^ {fu,Gv)]. 
The continuation of the proof is identical of that of Theorem 12.31 ^ 

If in (3.1), we replace S with H and ^'(i) < t with ^'(i) < t, we can prove 

the 

3.3 Theorem Let f and g : X ^ X be maps, F and G : X 'Pfb{X) be 
set-valued maps such that the pairs {/, F} and {g, G} are owe. Let u and v in 
X such that fu £ Fu, gv £ Gv, fFu C Ffu, gGv C Ggv. Let * : M+ ^ R+ 
be a nondecreasing map such that, for every t > 0, '^'{t) < t and satisfying the 
following condition: 

(3.3) HP{Fx, Gy) < ^[adP{fx, gy) + (1 - a)d^ {gy, Fx)d^ {fx, Gy)] 

for all X and y £ X , where < a < 1 and p > 1. 

If fu = gv is a common fixed point of f and g, then fu is a common fixed point 
of f , g, L" and G and Fu — Gv. 

Proof 

Since gv £ Gv, fu £ Fu and f^u £ fFu C Ffu, we have 
d{gv,Fu) < H{Fu,Gv), d{fu,Gv) < H{Fu,Gv), 
d{gv,Ffu) < H{Ffu,Gv) and d{f'^u,Gv) < H{Ffu,Gv). 
From the nondecrease of ^, we obtain 

HP{Ffu,Gv) < ^[adP{f^u,gv) + {l-a)d^{gv,Ffu)di{f^u,Gv)] 
< ^[adP{f^u,gv) + (1 - a)HP{Ffu, Gv)] 
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HP{Fu,Gv) < •^[adP{fu,gv) + (1 - a)HP{Fu,Gv)] 

and 

HP{Fu, Ggv) < *[adP(/u, g^v) + (1 - a)HP{Fu, Ggv)]. 
Now, if Fu ^ Gv, since, for every t > 0, 'l'(t) < t, 

HP{Fu, Gv) < adP{fu, gv) + (1 - a)HP{Fu, Gv). 

Consequently, H{Fu,Gv) < d{fu,gv) and fu ^ gv. We have shown that if 
fu = gv, then Fu — Gv. By similar proofs, if f^u — gv, then Gv = F fu and if 
fu = g^v, then Fu ~ Ggv. The proof is finished. ^ 

3.4 Remark Obviously, Theorems l3.1l and l3.2l extend the results of [S], [T5] and 

others to the class of four single and set-valued maps. In particular, Theorem l3.2l 
improves the cited results since we not required the closeness of the sets F{X) 
and G{X), also we deleted the inclusions F{X) C f{X) and G{X) C g{X) in 
[S] , we weakened the weak compatibility in 5 and the compatibility of type (C) 
in [12] to the wider one cited occasional weak compatibility and we deleted the 
continuity which is indispensable in 16\ and the upper scmicontinuity imposed 
on ^ in 0. 

If we put / = g in Theorem 13.11 then we get the corollary: 

3.5 Corollary Let f : X ^ X he a map and let F and G : X ^ Vfb{X) 
be set-valued maps. Let ^I' : R+ —>■ be a nondecreasing map such that, for 
every t>Q, '■^{t) < t. Suppose pairs {f,F} and {/, G} are owe and satisfy the 
inequality 

6P{Fx, Gy) < nadP{fx, fy) + (1 - a)d^ {fy, Fx)d^ {fx, Gy)] 

for all X, y € X , where < a < 1 and p > 1, then f , F and G have a unique 
common fixed point. 

If we put f = g and F = G hi Theorem 13.11 then we obtain the following 
result: 

3.6 Corollary Let f : X ^ X he a map and let F : X ^ Vfb{X) he set-valued 
mapping such that f and F are owe . Let : be a nondecreasing 
map such that, for every t > Q, '^{t) < t. If 

SP{Fx,Fy) < nadP{fx,fy) + {l-a)max{adP{fx,Fx),pdP{fy,Fy), 
di {fx, Fx)di {fy, Fx),di {fy, Fx)di {fx, Fy), 

^{dP{fx,Fx)+dP{fy,Fy))}] 

for all X, y ^ X , where < a < 1, {a, P} c]0, 1] and p > I, then f and F have 
a unique common fixed point. 
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Now, we end our work by establishing a near-contractive common fixed point 
theorem which improves those given by Elamrani and Mehdaoui [6] , Mbarki [13] 
and others since our version does not impose continuity and we use occasional 
weak compatibility which is more general than compatibility and weak com- 
patibility; also we delete, on some strong conditions which are necessary in 
papers [5] and [13] on a metric space instead of a complete metric space. 

3.7 Theorem Let f and g : X ^ X be maps, F and G . X ^ Vfb{X) be 
set-valued maps and ^ be a nondecreasing function of [0, oo[ into itself such that 
^{t) = iff t = and satisfying inequality 

(3.7) ^S{Fx,Gy)) < a{d{fx,gy)Md{fx,gy)) 

+Pidifx, gy))md{fx, Gy)) + <^{d{gy, Gy))] 
+j{d{fx, gy))Mdifx, Fx)) + ^digy, Fx))] 

for all X, y G X and a, P, j : [0, cxd[^ [0, 1[ satisfying condition 

(4) a{t) + (3(t) + 7(t) < 1 Vt > 0. 

// the pairs {/, F} and {g, G} are owe, then f , g, F and G have a unique 
common fixed point in X . 

Proof 

Since /, F and g, G are owe, as in proof of Theorem 12.21 there exist u, v va X 
such that fu G Fu, gv e Gv, fFu C Ffu, gGv C Ggv. 
i) First we prove that fu = gv. By (3.7), we have 

^{6{Fu,Gv)) < a{d{fu,gv))^d{fu,gv)) 

+mfu, gv))mdifu, Gv)) + ^digv, Gv))] 
+l{d{fu, gv))[^{d{fu, Fu)) + $(d(.gt., Fu))] 
= a{d{fu, gv))^d{fu, gv)) + pid{fu, gv))^d{fu, Gv)) 
+^id{fu,gv))^digv,Fu)). 

If d{fu, gv) > 0, since $ is nondecreasing and $(i) = iff i = 0, from inequalities 
(3.7) and (4) we get 

<^id{fu,gv)) < $((5(Fm,G«)) 

< aidifu, gv))^d{fu, gv)) + P{d{fu, gv))^d{fu, Gv)) 
+j{difu,gv))^digv,Fu)) 

< Hdifu, gv)) + Pidifu, gv)) + ^{d{fu, gv))]^{d{fu, gv)) 

< <i>{d{fu, gv)) 

which is a contradiction. Hence d{fu,gv) — and thus fu — gv. 
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Now wc claim that f'^u = fu. Suppose not, since $ is nondecreasing and 
= ifr t = 0, the use of (3.7) and (4) gives 

^difuju)) < ^5{Ffu,Gv)) 

< aid{fu,gv)Md{fu,gv)) 

+I3{d{fu, gv))mdifu, Gv)) + ^d{gv, Gv))] 
+^{d{fu, gv))[^{d{fu, Ffu)) + ^{d{gv, Ffu))] 
= a{d{fu, fu)Md{fu, fu)) + mfu, fu))^{d{fu, Gv)) 
+-i{d{fuJu))^{d[fu,Ffu)) 

< [aid{fuju)) + mfnju)) 
+j{d{fuJu))Md{fu,fu)) 

< ^difuju)) 

this contradiction implies that ^{d{pu, fu)) = and hence f'^u = fu. Simi- 
larly, we can prove that g^v = gv. So, if w = fu = gv therefore fw = w = gw, 
w G Fw and w € Gw. Existence of a common fixed point is proved. 
ii) Assume that there exists a second common fixed point w' of /, g, F and 
G such that w' ^ w. We have d{w,w') = d{fw,gw') < S{Fw,Gw'). Since 
d{w,w') > 0, by inequality (3.7) and properties of functions a and /3, we 
obtain 

^{d{w,w')) < ^{S{Fw,Gw')) 

< a{d{fw,gw'))^d{fw,gw')) 
+(3id{fw,gw'))md{fw,Gw')) + ^{d{gw',Gw'))] 
+^{d{fw, gw'))md{fw, Fw)) + ^d{gw', Fw))] 

= a{d{w, w'))<^{d(w, w')) + I3{d{w, w'))^{d{w, Gw')) 
+j{d{w, w'))<S>(d{w',Fw)) 

< [a{d{w, w')) + P{d{w, w')) + j{d{w, w'))]^d{w, w')) 

< ^{d{w,w'j) 

this contradiction implies that ^(d{w,w')) = 0, hence w' = w. ^ 

3.8 Remark The above theorem remains valid if we replace inequality (3.7) 
by the following one: 

^d{Fx,Gy)) < a{d{fx,gy))^d{fx,gy)) 

+P{d{fx, gy)) max{$(d(/a;, Gy)), ^d{gy, Gy))} 
+l{d{fx, gy))[^{d{fx, Fx)) + ^{d{gy, Fx))]. 
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